package com.ls.recursion;

public class Queen8 {
    //定义一个max表示共有多少个皇后
    int max = 8;
    //表示皇后放置的位置,索引表示行,值为列
    int[] array = new int[max];
    int count = 0;

    //输出位置
    public void print() {
        for (int position : array) {
            System.out.print(position + " ");
        }
        System.out.println();
    }

    /**
     * 查看当前位置是否与前面的冲突
     *
     * @param n 表示第n个皇后,同事也表示在第n行
     * @return
     */
    public boolean judge(int n) {
        for (int i = 0; i < n; i++) {
            //同一列||同一斜线(行差==列差)
            if (array[i] == array[n] || Math.abs(n - i) == Math.abs(array[n] - array[i])) {
                return false;
            }
        }
        return true;
    }

    /**
     * 放置第n个皇后
     *
     * @param n
     * @return
     */
    public void check(int n) {
        if (n == max) {//n == 8
            count++;
            print();
            return;
        }
        for (int i = 0; i < max; i++) {
            //先把当前这个皇后n,放到该行的第1列
            array[n] = i;
            //判断放置后是否冲突
            if (judge(n)) {//不冲突
                check(n + 1);
            }
        }
    }

    public static void main(String[] args) {
        Queen8 queen8 = new Queen8();
        queen8.check(0);
        System.out.println(queen8.count);
    }
}
